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This application claims the benefit under 35 U.S.C. § 1 19(e) of U.S. Provisional 
Application No. 60/255,890, filed December 18, 2000, which is incorporated by 
reference herein in its entirety. 

Background of the Invention 

Field of the Invention 

The present invention is generally directed to palm print imaging systems. 

Related Art 

Biometrics is a science involving the analysis of biological characteristics. 
Biometric imaging captures a measurable characteristic of a human being for 
identity purposes. See, e.g., Gary Roethenbaugh, Biometrics Explained, 
International Computer Security Association, Inc., pp. 1-34, (1998), which is 
incorporated herein by reference in its entirety. 

One type of biometric imaging system is an Automatic Fingerprint 
Identification System (AFIS). Automatic Fingerprint Identification Systems are 
used for law enforcement purposes. Law enforcement personnel collect 
fingerprint images from criminal suspects when they are arrested. Law 
enforcement personnel also collect fingerprint images from crime scenes. These 
are known as latent prints. 

Palm images may also be present at crime scenes. Many AFIS systems 
are capable of using palm print images for forensic matching. However, due to 
the curvature of the palm and insufficient contact between the palm and a flat 
platen, conventional palm imaging systems usually provide a scanned image of 
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the palm that includes blank pockets representative of the curvature of the palm. 
Another problem with existing palm scanners is the inability to provide palm 
images at 500 dots per inch (dpi) resolution using a single camera. 

What is needed is a palm imaging system that provides palm images at 
500 dpi resolution using a single camera. What is also needed is a palm imaging 
system that eliminates pockets in the scanned image. 



Summary of the Invention 

y The present invention solves the above mentioned needs by providing a 

dj palm scanner that captures palm images at a high resolution (at least 500 dpi or 

10 greater) using a single camera. The present invention accomplishes this by 

including a two dimensional programmable nutating mirror that increases the 
resolution provided by a single camera. 

Briefly stated, the present invention is directed to a system and method for 
increasing image resolution in a palm print scanner. According to the method of 
15 the invention, the synchronization of a nutating mirror with a camera frame sync 

is required. A first image is scanned at a first nutation position. The mirror is 
nutated by a fraction of a pixel amount in one direction. Another image is 
scanned at a second nutation position. For a third nutation position, the mirror 
is nutated by a fraction of a pixel in a direction perpendicular to the first 
20 movement. The fourth nutation position is accomplished by reversing the first 

movement, thereby completing a square. The process of nutating the mirror to 
a different nutation position and scanning an image is repeated until all sub-pixels 
needed to increase an image resolution are obtained. All of the sub-pixels 
obtained are then interlaced to obtain a higher resolution image. 
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Brief Description of the Figures 

The accompanying drawings, which are incorporated herein and form part 
of the specification, illustrate the present invention and, together with the 
description, further serve to explain the principles of the invention and to enable 
a person skilled in the pertinent art to make and use the invention. 

FIG. 1 is a diagram illustrating a palm scanner according to an 
embodiment of the invention. 

FIG. 2 is a simplified block diagram illustrating the synchronization of a 
camera with a driver to control a nutating mirror according to an embodiment of 
the invention. 

FIG. 3 represents a flow diagram illustrating a method for using a nutating 
mirror to provide increased resolution in a palm print scanner according to an 
embodiment of the invention. 

FIG. 4 is a diagram illustrating mapping pixels from four quadrant images 
into a single image to obtain 500 dots per inch resolution according to an 
embodiment of the invention. 

FIG, 5 represents a flow diagram illustrating a two-dimensional 
interlacing recombining scheme according to an embodiment of the present 
invention. 

The features, objects, and advantages of the present invention will become 
more apparent from the detailed description set forth below when taken in 
conjunction with the drawings in which like reference characters identify 
corresponding elements throughout. In the drawings, like reference numbers 
generally indicate identical, functionally similar, and/or structurally similar 
elements. The drawings in which an element first appears is indicated by the 
leftmost digit(s) in the corresponding reference number. 
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Detailed Description of the Preferred Embodiments 

While the present invention is described herein with reference to 
illustrative embodiments for particular applications, it should be understood that 
the invention is not limited thereto. Those skilled in the art with access to the 
5 teachings provided herein will recognize additional modifications, applications, 

and embodiments within the scope thereof and additional fields in which the 
present invention would be of significant utility. 

i: 

O Overview 

p The present invention is a palm print scanner and method for increasing 

% 10 image resolution using a single camera. The camera (capable of providing 

03 images at 250 dpi) and a nutating mirror enable the present invention to provide 

ul a method of increasing image resolution to 500 dpi or more. The present 

invention also supports palm and writer's palm (hypothenar) print images. 
•9 FIG. 1 is a block diagram of a palm print scanner 100 according to an 

"2 15 embodiment of the present invention. Palm print scanner 100 comprises, inter 

alia, an LED illuminator 102, an illuminator mirror 104, a condenser lens 106, 
a spring loaded prism 108, an objective lens 1 10, a plurality of mirrors 1 12, 1 13, 
114, and 115, a nutating mirror 116, a two-axis tilt mirror mount 118, a piezo 
driver board 120, a camera 122, an imaging lens 124, and an interface connector 
20 126. Nutating mirror 1 16 is a two-axis nutating mirror. The two-axis tilt mirror 

mount 1 18 is used to mount nutating mirror 1 16. Interface connector 126 enables 
palm scanner 100 to be interfaced to a computer for processing and displaying a 
palm print image. In one embodiment, the interface is an IEEE 1394 interface 
(also called "FIREWIRE"), which is well known to those skilled in the relevant 
25 art(s). 

In one embodiment, LED illuminator 102 is a single visible wavelength 
LED (such as, a blue LED). The requirement of only one LED is a further 
advantage of the invention. Of course, additional light sources can be added as 
desired. Light is emitted from LED illuminator 102, reflected off of illuminator 
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mirror 104 through condenser lens 106 to illuminate prism 108. This process is 
referred to as color illumination and is well known to those skilled in the relevant 
art(s). When a palm is placed on prism 108, an internally reflected image from 
the palm is passed through objective lens 1 10 and bounces off of the plurality of 
mirrors 1 12-115 to nutating mirror 1 16. Nutating mirror 1 16 is driven by piezo 
driver board 120. Piezo driver board 120 comprises piezo actuators that enable 
the positioning of nutating mirror 116. Nutating mirror 116 reflects the image 
upwards through imaging lens 124 to an image sensor, such as camera 122 to 
provide an image of the palm. Imaging lens 124 is used to focus the image on the 
p 10 image sensor. Prism foreshortening is corrected via software. Camera 122 

% provides an image having a 250 dots per inch (dpi) resolution or less. For 

03 example, camera 122 may be an inexpensive CMOS camera with a resolution less 

than 500 dpi. By tilting nutating mirror 116 a half of a pixel in four different 
directions and taking an image at each of the four different directions, the present 
15 invention is able to fill in pixels to create one image having a high resolution. 

This high resolution can equal or exceed 500 dpi. 

A Conformable Prism 

When a palm is placed on a flat platen, insufficient contact is made 
between the palm and the platen. The resulting image may contain blank pockets. 
20 To eliminate images with blank pockets, a conformable prism is used. In one 

embodiment, an optical gel with a bladder is used. The optical gel and bladder 
are used to optically couple the palm to the platen. The optical gel and bladder 
conform to the hand when placed on the hand. The gel and bladder act as a 
conduit that carries light. 
25 In another embodiment of the invention, the prism hypotenuse is curved 

to conform to the shape of the palm. In one embodiment, the prism hypotenuse 
is spherically shaped. In another embodiment, the prism hypotenuse is 
cylindrically shaped. 
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In yet another embodiment of the invention, a silicone pad is used to 
eliminate images with blank pockets. 

A Method for Increasing Image Resolution 

The present invention customizes camera 122 in order to synchronize the 
controls for nutating mirror 118 with camera 122. FIG. 2 is a simplified block 
diagram illustrating the synchronization of camera 122 with driver 120 to control 
piezo actuators for positioning nutating mirror 118. Camera 122 generates 
signals 202 that control piezo driver 120. Signals 202 include an I 2 C signal to set 
up the voltage needed to drive the actuators for positioning nutating mirror 118 
10 and a phasing signal to indicate when to change the position of nutating mirror 

118. Thus, the camera synchronizes the movement of the nutating mirror with 
the camera's frame operations. Signals 202 also include controls to ensure that 
nutating mirror 118 has settled to a steady state. Signals 204 are the 
corresponding voltage and timing signals from piezo driver 120 to nutate mirror 
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FIG. 3 is a flow diagram illustrating a method for using nutating mirror 
118 to provide increased resolution in palm print scanner 100. The process 
begins with step 302, where the process immediately proceeds to step 304. 

In step 304, nutating mirror 118 is synchronized with a frame sync of 
20 camera 122. The process then proceeds to step 306. 

In step 306, camera 122 scans a frame. The image from scanning the 
frame has a resolution of less than 500 dpi. For example, in one embodiment, 
camera 122 has a resolution of 250 dpi. The process then proceeds to step 308. 

In step 308, driver 120 drives the piezo actuators to position nutating 
25 mirror 118. Nutating mirror 1 1 8 is programmable to obtain a finer resolution and 

is two dimensional. In one embodiment, nutating mirror 1 18 is nutated or tilted 
a half of a pixel. Mirror 1 18 is nutated a half of a pixel to enable the increased 
resolution of 500 dpi or greater, even when an inexpensive lower resolution 
camera is used. Based on the teachings provided herein, one skilled in the 
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relevant art(s) would know that nutating mirror 118 may be programmed to nutate 
in any combination desired, such as 2 x 2, 2 x 3, 3 x 3, 4 x 4, etc., to obtain a 
particular resolution. The process then proceeds to step 310. 

In step 310, camera 122 scans a frame to obtain sub-pixel positions. Prior 
to scanning the frame, the frame is tagged as a valid frame. Note that nutating 
mirror 118 is settled to a steady state before the frame is scanned. The process 
then proceeds to step 312. 

In step 312, the process of nutating mirror 118 and scanning the frame to 
:rf obtain sub-pixel positions from steps 308 to 3 10 is repeated until all desired sub- 

3 10 pixels are obtained. The process then proceeds to step 314. 

jj In step 3 14, the sub-pixels obtained in steps 306, 310, and 3 12 are mapped 

to another image to obtain a higher image resolution. In one embodiment, the 
sub-pixels are mapped to obtain an image of pixels having a resolution of 500 



%2 dpi. FIG. 4 is a diagram illustrating an exemplary process of mapping sub- 

:if 15 pixels from the images obtained in steps 306, 310, and 312 into pixels in a higher 

M* resolution image. Note that this process of resolution enhancement is only 

limited by the positional resolution of the nutating mirror and the image 
resolution of the sensor. In this example, the images are referred to as images 
taken at one of four different nutation positions. Although this example uses four 
20 nutation positions, one skilled in the relevant art(s) would know that more or less 

nutation positions may be used to obtain a higher resolution image without 
departing from the scope of the present invention. Sub-pixels from a first 
nutation position 402 are represented as dots. Sub-pixels from a second nutation 
position 404 are represented as triangles. Sub-pixels from a third nutation 
25 position 406 are represented as circles . Sub-pixels from a fourth nutation position 

are represented as squares. A higher resolution image 4 10 is also shown. Higher 
resolution image 410 shows interlaced sub-pixels from the images taken at four 
different nutation positions 404-408. 

FIG. 5 is a flow diagram illustrating a two-dimensional interlacing 
30 recombining scheme according to an embodiment of the present invention. The 
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process begins with step 502, where the process immediately proceeds to step 
504. 

In step 504, the four images from four respective nutation positions 402- 
408 are selected. The process then proceeds to step 506. 

In step 506, space in memory is allocated for higher resolution image 410. 
The process then proceeds to step 508. 

In step 508, the sub-pixels from the image of the first nutation position 
402 are placed in higher resolution image 410 pixel by pixel. The process then 
proceeds to step 510. 

In step 510, the sub-pixels from the image of the second nutation position 
404 are placed in higher resolution image 410 pixel by pixel. The sub-pixels from 
the image of the second nutation position 404 are interlaced with the sub-pixels 
from the image of the first nutation position 402, which were placed in the higher 
resolution image 410 in step 508. The process then proceeds to step 512. 

In step 512, the sub-pixels from the image of the third nutation position 
406 are placed in higher resolution image 410 pixel by pixel. The sub-pixels 
from the image of the third nutation position 406 are interlaced with sub-pixels 
from images 402 and 404, which were placed in higher resolution image 410 in 
steps 508 and 510, respectively. The process then proceeds to step 514. 

In step 514, the sub-pixels from the image of the fourth nutation position 
408 are placed in higher resolution image 410 pixel by pixel. The sub-pixels 
from the image of the fourth nutation position 408 are interlaced with sub-pixels 
from images 402, 404, and 406, which were placed in higher resolution image 
410 in steps 508, 510, and 512, respectively. 

Conclusion 

The present invention is not limited to the embodiment of a palm print 
scanner. The present invention can be used with any system that utilizes a camera 
and a nutating mirror to generate an image of higher resolution that what would 
be obtainable from the sole use of the camera. The previous description of the 
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preferred embodiments is provided to enable any person skilled in the art to make 
or use the present invention. While the invention has been particularly shown and 
described with reference to preferred embodiments thereof, it will be understood 
by those skilled in the art that various changes in form and detail may be made 
therein without departing from the spirit and scope of the invention. 
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